A coherent sampling-based method for estimating the jitter used as entropy source for True Random Number Generators
نویسندگان
چکیده
The paper presents a method, which can be employed to measure the timing jitter present in periodic clock signals that are used as entropy source in true random number generators aimed at cryptographic applications in reconfigurable hardware. The method uses the principle of a coherent sampling and can be easily implemented inside the chip in order to test online the jitter source. The method was carefully validated in various simulations that have shown that the measured jitter size corresponds perfectly to that of the jitter injected to the model. While the primary aim of the proposed measuring technique was the evaluation of the quality of jitter as an entropy source in random number generators, we believe that the same principle can be used in order to characterize the jitter in fast communication links as well.
منابع مشابه
CPU Time Jitter Based Non-Physical True Random Number Generator
Today’s operating systems provide non-physical true random number generators which are based on hardware events. With the advent of virtualization and the ever growing need of more high-quality entropy, these random number generators reach their limits. Additional sources of entropy must be opened up. This document introduces an entropy source based on CPU execution time jitter. The design and ...
متن کاملEmbedded Evaluation of Randomness in Oscillator Based Elementary TRNG
Jittery clock signals produced in oscillators, particularly in ring oscillators are commonly used as a source of randomness in true random number generators (TRNG). The robustness of the generators, and hence their security, is closely linked to the entropy of the generated bit stream, which depends on the size of the jitter. Known jitter size can be used as an input parameter in a stochastic m...
متن کاملImplementing True Random Number Generators Based on High Fanout Nets
The main component of a true random number generator (TRNG) is its source of entropy. Field Programmable Gate Arrays (FPGAs) are emerging as a popular platform for implementing single-chip TRNGs. Most of the generators implemented in FPGAs exploit the jitter from ring oscillators as source of entropy. The present paper proposes a new method for implementing TRNGs in FPGAs based on high fanout c...
متن کاملEntropy Evaluation for Oscillator-Based True Random Number Generators
True random number generators (TRNGs) are crucial to the implementations of cryptographic algorithms and protocols. The quality of randomness directly influences the security of cryptographic systems. Oscillator-based sampling is popular in the design of TRNGs due to its nice properties of elegant structure and high speed. However, the credibility of randomness generated from high-speed oscilla...
متن کاملOn-chip jitter measurement for true random number generators
Applications of true random number generators (TRNGs) span from art to numerical computing and system security. In cryptographic applications, TRNGs are used for generating new keys, nonces and masks. For this reason, a TRNG is an essential building block and often a point of failure for embedded security systems. One type of primitives that are widely used as source of randomness are ring osci...
متن کامل